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Abstract 

For coherent families of crystals of affine Lie algebras of type , 
Dn \ A^l and D^)-^ we describe the combinatorial R matrix using 
column insertion algorithms for B,C,D Young tableaux. This is a 
continuation of [HKOT]. 



1 Introduction 

A combinatorial R matrix is the q = limit of the quantum R matrix for 
a quantum affine algebra U q (o), where q is the deformation parameter and 
q — 1 means non-deformed. It is defined on the tensor product of two affine 
crystals Aff(B) ® Aff(B') (See Section || for notations), and consists of an 
isomorphism and an energy function. It was first introduced in ||KMN|| for 



the homogeneous case where one has B = B' . In this case the isomorphism is 
trivial. The energy function was used to describe the path realization of the 
crystals of highest weight representations of quantum affine algebras. The 
definition of the energy function was extended in |NY| to the inhomogeneous 



case, i.e. B ^ B\ to study the charge of the Kostka-Foulkes polynomials 
Maj, [LS], [KRJ. 



In |KKM ] the theory of coherent families of perfect crystals was devel- 



oped for quantum affine algebras of type A„ , ^n-i' ^in> Bn,Cn , 

(2) 

and D^+i- An element of these crystals is written as an array of nonnegative 
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integers and an explicit description of the energy functions is given in terms 
of piecewise linear functions of its entries for the homogeneous case. Unfor- 
tunately this description is not applicable to the inhomogeneous cases. The 
purpose of this paper is to give an explicit description of the isomorphism 
and energy function for the inhomogeneous cases. 

The main tool of our description is an insertion algorithm, that is a certain 
procedure on Young tableaux. Insertion algorithm itself had been invented 
in the context of the Robinson-Schensted correspondence |FJ long before 
the crystal basis theory was initiated, and subsequently generalized in, e.g. 
|Bcr| , [P|, |Su|| . As far as An crystals are concerned, the isomorphisms and 
energy functions were obtained in terms of usual (type A) Young tableaux 
and insertion algorithms thereof [|Sl SW j. In contrast, no similar description 
for the combinatorial R matrix had been made for other quantum affine 
algebras, since an insertion algorithm suitable for the B,C, D tableaux given 
in |[KN|| was known only recently |[B1| , |E2] , [C|. In the previous work |[HKOT 



the authors gave a description for type C n ^ and .A^n-i- There we used the 
sp- version of semistandard tableaux defined in [}KJN|| and the column insertion 



algorithm presented in [|B1|| on these tableaux 
remaining types, Af^D^, 



In this paper we study the 



and Dn ■ We use sp- and 50- versions of 



semistandard tableaux defined in [|KN| and the column insertion algorithms 
presented in [JBl], [B2| on these tableaux. 

The layout of this paper is as follows. In Section ^| we give a brief review 
of the basic notions in the theory of crystals and give the definition of com- 
binatorial R matrix. We first give the description for types A\^ and D n ^ 



In Sections |3.1| and |3.2j we recall the definitions of crystal B\ 
and -Di 2 ^ respectively, and give a description of its elements 



in Section 
for type A 2n auu 

in terms of one-row tableaux. We introduce the map ui from these crystals 
to the crystal of type C„ , hence the procedure is reduced to that of the 



latter case which we have already developed in [|HKUT|| . In Section EO we 



list up elementary operations of column insertions and their inverses for type 
C tableaux with at most two rows. In Section |3!4] we give the main theorem 
and give the description of the isomorphism and energy function for type A 2 ^ 



and -D^+x, and in Section 



5] we give examples. The Bn and _D„ ' cases are 
treated in Section |j. The layout is parallel to Section |^. In Sections fO] and 
OL however, we also prove the column bumping lemmas (Lemmas |4.4| and 
PD for B and D tableaux, since a route in the tableau made from inserted 
letters (bumping route) has some importance in the main theorem. 
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2 Crystals and combinatorial R matrix 



Let us recall basic notions in the theory of crystals. 

See |[KMN| , |KKM|| for details. Let / = {0, 1, • • • , n} be the index set. Let 



B be a F c j-weighted crystal, i.e. B is a finite set equipped with the crystal 
structure that is given by the maps Si and fi from SU{0}toi?U{0} and 
maps Si and ifi from B to Z>o- It is always assumed that e^O = fiO = and 
fib = b' means eft = b. 

The crystal B is identified with a colored oriented graph (crystal graph) 

if one draws an arrow as b — > 6' for /j& = 6'. Such an arrow is called i-arrow. 
Pick any i and neglect all the j-arrows with j ^ i. One then finds that all 
the connected components are strings of finite lengths, i.e. there is no loop 
or branch. Fix a string and take any node b in the string. Then the maps 
Si(b), fi(b) have the following meaning. Along the string you can go forward 
by ipi(b) steps to an end following the arrows and backward by £,(&) steps 
against the arrows. 

Given two crystals B and B', let B <S> B' be a crystal defined as follows. 
As a set it is identified with B x B' . The actions of the operators e^, /, on 
B ® B' are given by 



ei{b®b') 
~h(b®b') 



etb® If if (pi(b) > 60) 

b®eib' if tpi(b) <£i(b'), 

f t b®b> if ^(6) > £;(&') 

b®0 if <pi(b) < Si{b'). 



Here ® 6' and <8> should be understood as 0. All crystals I? and the 
tensor products of them B ® B' are connected as a graph. 

Let AS(B) = {z d b\b G B, d G Z} be an affmization of 5 ||KMN|| , where 



z 



is an indeterminate. The crystal Aff(B) is equipped with the crystal struc- 
ture, where the actions of Si, fi are defined as Si ■ z d b = z d+Si0 (Sib), fi • z d b = 
z d ~ Si0 (fib) . The combinatorial R matrix is given by 

R : AS(B) ® Aff(B') — ► AS(B') ® AS(B) 

z d b ®Z d 'b' .— z d>+H( b ® b 'T b > ® z d-H(b®b>T b} 

where i(b®b') —b ®b under the isomorphism i : B®B' B' ®B. H(b®b') 
is called the energy function and determined up to a global additive constant 
by 

H(b®b') + 1 if z = 0, ^o(6)>£o(&'), Mb')>e (b), 
H(S l (b®b'))= { H(b®b')-l if i = 0, (p Q (b) < e (V), Mb')<s (b), 
H(b (g) 6') otherwise, 
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since B <g> B' is connected. By definition i satisfies e^L = ie^ and /ji = iji 
on 5'. The definition of the energy function assures the intertwining 
property of R, i.e. e € R = Re^ and foR = Rfa on Aff(B) ® Aff(B'). In the 
remaining part of this paper we do not stick to the formalism on Aff(B) ® 
Aff(B') and rather treat the isomorphism and energy function separately. 



3 U' q {Afl) and U^D^) crystal cases 
3.1 Definitions : U' q (A^) case 

Given a positive integer /, we consider a U'JA^) crystal denoted by Bi, 



,(2) 



that is defined in ||KKM||. B^s are the crystal bases of the irreducible finite- 



dimensional representations of the quantum affine algebra U'(A^). As a set 
Bi reads 



B, 



(x 1 , 



i x n , x n , 



e z> , J2( x i + Xi) e ,0} 



i=l 



For its crystal structure see |[KKM|| . Bi is isomorphic to © 0<:; <; B(j Ai) as a 
U q (C n ) crystal, where -B(jAi) is the crystal associated with the irreducible 
representation of U q (C n ) with highest weight jAi. The U q (C n ) crystal S(jAi) 
has a description in terms of semistandard C tableaux |[KN|1 . The entries are 
1, . . . , n and 1, . . . , n with the total order: 

l<2<---<n<n<---<2<T. 

For an element b of B(j Ai) let us denote by T(6) the tableau associated 
with b. Thus for b = (xi, . . . ,x n ,x n , . . . ,x\) £ B(jAi) the tableau T(6) is 
depicted by 



Xl 











n - ■ - n 


n - ■ - n 







(3.1; 



The length of this one-row tableau is equal to j, namely X^r=i( x * + x «) = 3- 

X 

Here and in the remaining part of this paper we denote i i z by 



i - ■ - i 



or more simply by 



z • • • i 
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To describe our rule for the combinatorial R matrix we shall depict the 
elements of Bi by one-row tableaux with length 21. We do this by duplicating 
each letters and then by supplying pairs of and 0. Adding and into the 
set of entries of the tableaux, we assume the total order 0<1<---<1<0. 

Let us introduce the map u) from the U' q {A^) crystal B x to the U' q (C^) 
crystalQ-E^- This u> sends b — (xi, . . . , x n , x n , . . . , x\) to uj{b) = (2xi, . . . , 2x n , 
2x n , . . . ,2xi). On the other hand let us introduce the symbol T(6') for a 
U' q (Cn^) crystal element V 6 By ||HKOTj1 , that represents a one-row tableau 
with length Putting these two symbols together we have 

£0 2:ri 2x n 

T(u(b)) 



2Ti 



0- --0 


1--1 




n - ■ - n 


n - ■ - n 




1--1 


0---0 



(3.2) 



where x® = x% = I— ^r=i( x *+^)- ^ e shall use this tableau in our description 
of the combinatorial R matrix (Rule |3.10|) . 

From now on we shall devote ourselves to describing several important 
properties of the map u). Our goal here is Lemma [3.3| that our description 
of the combinatorial R matrix relies on. For this purpose we also use the 
symbol ui for the following map for e,, fi. 



"(/*) = (//) 



Hereafter we attach prime ' to the notations for the U' q (Cn^) crystals, e.g. 
e^, ip'i and so on. 

Lemma 3.1. 

u(eib) = u(ei)u)(b), 
Lu(fib) = u(fi)w(b), 

i. e. the to commutes with actions of the operators on Bi . 

Let us give a proof in eo case. (For the other e^s (and also for /js) the proof 
is similar.) 



Proof. Let b 



{x u . . . ,xi) E Bi {U' q (A%l) crystal). We have flKKM 





\xx-l 


e b = < 






{x Xl . . . 



if X\ > X\ + 1, 



1 Here we adopted the notation B21 that we have used in the previous work [HKOT| 
This B 2 i was originally denoted by J5; in [KKM]. 
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This means that 
u(e b) 



(2xi -2,2x 2 ,... ,2xi) if 2xi > 2xi + 2, 
(2xi, • • • , 2x 2 , 2xi + 2) if 2xi < 2x\. 



On the other hand, let b' = (x' x , . . . ,%) e B[, iU' q {C { n ] ) crystal). We have 

EM 



e' &' = <( (x' x - 1, x' 2 , . . . , x' 2 , x[ + 1) if x[ = x[ + 1, 
x 2 , x' x + 2) if x' x < x' x . 

Thus putting = 21 and 6' = u;(6) we obtain u(e~o)uj(b) = e' b' = uj(eob). 
(The second choice in the above equation does not occur.) □ 

Let us denote uj{bi) ® uoibi) by u(bi ® b 2 ) for b\ ® 62 £ -B/ 8) -Bfc. 

Lemma 3.2. 

u;(ej(f>i <g> b 2 )) = u(ei)u(bi ® 6 2 ), 
w(/i(6i <8> 6 2 )) = w(/i)o;(6i <g> 6 2 ). 

Namely the u) commutes with actions of the operators on Bi® B^. 

Proof. Let us check the latter. Suppose we have <pi(bi) > £1(62) + 1- Then 
fi(h ® b 2 ) = (fih) <g> b 2 . In this case we have y?-(u;(&i)) > £-(co>(& 2 )) + 2 - 8 ij0 , 
since 

<p'Mb)) = (2 -^0)^(6), 
e / i (w(6)) = (2-(J < ,o)e < (6). 

Therefore we obtain 

uifMh^h) = (£0 2 ~*'°("(&i)® 

= ((j^M^)<Mk) 

= (w(/i)w(6i)) <g> ^(62) 
= u;(/A ® 62). 

The other case when ipi(bi) < £4(62) is similar. □ 
Finally we obtain the following important properties of the map ui. 
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Lemma 3.3. 

(i) If b\ ® b 2 is mapped to b' 2 ® b[ under the isomorphism of the U'JA^) 
crystals Bi®B k ~ B k ®Bi, then uj{bi)®u){b 2 ) is mapped to u;^)®^^) 
under the isomorphism of the U'JCn^) crystals B 2 \ <8> B 2k — B 2k ® B 2 i. 

(ii) Up to a global additive constant, the value of the energy function H BlBk {bi® 
b 2 ) for the U'JA^) crystal B t ® B k is equal to the value of the energy 
function H B2iB2k (u(bi) ® uj(b 2 )) for the U' q (Cjp) crystal B 2{ ® B 2k . 

Proof. First we consider (i). Since the crystal graph of Bi ®B k is connected, 
it remains to check (i) for any specific element in B[® B k ~ B k ® B\. We 
can do it by taking (1,0,... , 0) ® (k, 0, . . . ,0) A (k, 0, . . . , 0) <g> (I, 0, . . . , 0) 
as the specific element, for which (i) certainly holds. 
We proceed to (ii). We can set 

H BlBk ((l, 0, . . . , 0) ® (k, 0, . . . , 0)) = H' BnB2k (u((l, 0, . . . , 0)) ® a;((fc, 0, . . . , 0))). 

Suppose 6i(bi ® 62) 7^ 0. Recall the defining relations of the energy function 

H BiB k - 

( H BlBk (h ®b 2 ) + 1 if i = 0,p (&i) > e {b 2 ),<p {b 2 ) > £0(6;), 

H Bl B k ^iipi®b 2 )) = I H Bl B k {b l ®b 2 ) - 1 if i = 0,^o(6i) < £0(62), Vo(^) < eo(6i), 

[ 1/5,5^ (&i ® ^2) otherwise. 

Claim (ii) holds if for any i and b\ ® 62 with ® 62) 7^ 0, we have 

H 'b 21 b 2 M^ ® **))) - H B2iB2k (u(h ® 6 2 )) 

= HB^&ih ® 6 2 )) - #W b l ® 62)- (3-3) 

The z = case is verified as follows. Since u; commutes with crystal actions 
we have cj(e (&i ® 6 2 )) = w(eo)(w(6i) ® ^(62)) = Cq(u;(6i ® fe 2 ))- On the 
other hand u preserves the inequalities in the classification conditions in 
the defining relations of the energy function, i.e. (p' (u>(bi)) > e' (uj(b 2 )) <^> 
c/?o(^i) > £0(^2), and so on. Thus fl3.3| ) follows from the defining relations of 
the H' B B . The * 7^ case ^ s eas i er - This completes the proof. □ 

Since us is injective we obtain the converse of (i). 

Corollary 3.4. If uj(bi)®uj(b 2 ) is mapped to a>(&^)®a>(24) under the isomor- 
phism of the U'JCn ) crystals B 2 i ® £> 2 /c — B 2k ® _B 2 j, i/ien 61 ® 62 mapped 

(2) 

to b' 2 ® 6 X under the isomorphism of the U q (A 2r l) crystals Bi ® ~ B k ®Bi. 
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(2) 

3.2 Definitions : TJ q {D)i+i) crystal case 

(2\ 

Given a positive integer /, we consider a U'^D^^) crystal denoted by B\ 
that is defined in ||KKM|| . B^s are the crystal bases of the irreducible finite- 

(2) 

dimensional representation of the quantum affine algebra U'JD^^). As a set 
Bi reads 



B, 



(xi, 



i ^nj %o, X n , * * * j j 



x Q = or 1, Xi,Xi e Z> 

+ ZliLi^ + Xi) e ,0} 



For its crystal structure see [|KKM| . B\ is isomorphic to © <j<; ^O-^-i) as a 
U q (B n ) crystal, where S(jAx) is the crystal associated with" the irreducible 
representation of U q (B n ) with highest weight j'Ai. The U q (B n ) crystal B(jAi) 
has a description in terms of semistandard 5-tableaux |[KN|| . The entries are 
1, . . . , n, 1, . . . , n and o with the total order: 

l<2<---<n<o<n<---<2<T. 

In this paper we use the symbol o for the member of entries of the semistan- 
dard B tableaux that is conventionally denoted by 0. For b = (x±, . . . ,x n ,x ,x n , 
B(jAi) the tableau T{b) is depicted by 



T(b) 













n - ■ - n 





n - ■ - n 







The length of this one-row tableau is equal to j, namely x +Y^ =1 (xi+~x~i) = j- 
To describe our rule for the combinatorial R matrix we shall depict 
the elements of Bi by one-row C tableaux with length 21. We introduce 
the map u from the U^D^^) crystal B t to the U' q (Cn^) crystal B 2 i- co 
sends b — [x\, . . . , x n ,x n , . . . , Wi) to tu(b) = (2xi, . . . , 2a; n _ 1 , 2x n + x Q , 2x n + 
x , 2x n _i, . . . , 2xi). By using the symbol T introduced in the previous sub- 
section the tableau T(u(b)) is depicted by 



£0 



2xi 



2x„+Xo 2x n +Xa 



2xi 



T(u(b)) 



0---0 







n - ■ - n 


n - ■ - n 



0---0 



where x% = x® = I — x a — J2l=i( x i + 

Our description of the combinatorial R matrix (Theorem |3.11|) is based 
on the following lemma. 



Lemma 3.5. 



8 



(i) If bi®b 2 is mapped to b' 2 ® b[ under the isomorphism of the U'JD^^) 
crystals Bi®B k ~ B k ®Bi, then u(b-i)®u(b2) is mapped to uj{b' 2 )®u{b' 1 ) 
under the isomorphism of the U'AC^p) crystals B 2 \ <8> B 2k — B 2k <£> B~ 



'ii- 
la) Up to a global additive constant, the value of the energy function HB t B k {bi 

(2) 

b 2 ) for the U'(D n +\) crystal Bi <g> B k is equal to the value of the energy 
function H' B2iB2k (u(bi) (g) uj(b 2 )) for the U' q {C^') crystal B 2l <g> B 2k . 

Proof. To distinguish the notations we attach prime ' to the notations for 
the U'JCn ) crystals. Then we have 

<p'i(u(b)) = (2 - 5 it o - 5 i)n )tpi(b), 
e f l (u(b)) = (2-5 h0 -5 hn )e t (b). 

Let us define the action of co on the operators by 

By repeating an argument similar to that in the previous subsection we obtain 
formally the same assertions of Lemmas |3.1], |3.2| and |3.3|. This completes the 



proof. □ 
Since uj is injective we obtain the converse of (i). 

Corollary 3.6. If uj{bi)®uj{b 2 ) is mapped to uo(b 2 )®uj{b'{) under the isomor- 
phism of the U'JCjp) crystals B 2i ® B 2k ~ B 2k ® B 2h then b\ ® b 2 is mapped 

(2) 

to b' 2 ®b\ under the isomorphism of the U AD^x) crystals Bi®B k ~ B^®Bi. 

3.3 Column insertion and inverse insertion for C n 

Set an alphabet X = A U A, A = {0, 1, . . . , n} and A = {0, 1, . . . , n}, with 
the total order 0<l<2<---<n<n<---<2<T<0.[| 

3.3.1 Semi-standard C tableaux 

Let us consider a semistandard C tableau made by the letters from this al- 
phabet. We follow [KJN] for its definition. We present the definition here, 



but restrict ourselves to the special cases that are sufficient for our purpose. 



We also introduce and in the alphabet. Compare with Bl, KN 
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Namely we consider only those tableaux that have no more than two rows in 
their shapes. Thus they have the forms as 



OL\ 


a 2 







or 





a 2 






Oti+l 




OLj 


Pi 


Pi 




Pi 





(3.4) 



and the letters inside the boxes should obey the following conditions: 

«!<•••< atj, Pi< ■■■<&, (3.5) 



Q-a *^ Pat 



(3.6) 



:« a ,/3 a )^(o,o), 



(3.7) 



(a a , Cta+l, Pa+l) ^ (x, x, x), (a a , P a , P a+1 ) ± (x, x, x) . (3.8) 

8h are referred to as the 



Here we assume 1 < x < n. The last conditions 
absence of the (x, ^-configurations. 



3.3.2 



Column insertion for C n |[B1 



We give a list of column insertions on semistandard C tableaux that are 
sufficient for our purpose (Rule |3.10|) . First of all let us explain the relation 
between the insertion and the inverse insertion. Since we are deliberately 
avoiding the occurrence of the bumping sliding transition ( ||BT|| ), the situation 
is basically the same as that for the usual tableau case (0, Appendix A. 2). 
Namely, when a letter a was inserted into the tableau T, we obtain a new 
tableau X" whose shape is one more box larger than the shape of T. If we 
know the location of the new box we can reverse the insertion process to 
retrieve the original tableau T and letter a. This is the inverse insertion 
process. These processes go on column by column. Thus, from now on let us 
pay our attention to a particular column C in the tableau. Suppose we have 
inserted a letter a into C. Suppose then we have obtained a column C and 
a letter a' bumped out from the column. If we inversely insert the letter a' 
into the column C, we retrieve the original column C and letter a. 

For the alphabet X, we follow the convention that Greek letters a, f3, . . . 
belong to X while Latin letters x, y, . . . (resp. x, y, . . . ) belong to A (resp. 
A). The pictorial equations in the list should be interpreted as follows. (We 
take up two examples.) 



10 



• In Case BO, the letter^ a is inserted into the column with only one box 
that has letter (3 in it. The a is set in the box and the f3 is bumped 
out to the right-hand column. 

• In Case Bl, the letter (3 is inserted into the column with two boxes 
that have letters a and 7 in them. The (3 is set in the lower box and 
the 7 is bumped out to the right-hand column. 

Other equations should be interpreted in a similar wayQ. We note that there 
is no overlapping case in the list. Note also that it does not exhaust all 
patterns of the column insertions that insert a letter into a column with at 

most two boxes. For instance it does not cover the case of insertion [J]-»fi]. 
In Rule |3.10| we do not encounter such a case. 

AO 



Al 
BO 
Bl 

B2 

B3 

B4 



a 


- 




a 




P 








a 






a 




P 




a 




P 




a 






a 




a 




P 




7 




z 


[ 




P 




a 




a 




7 




7 






X 




x- 


-1 


P 




X 


P 














P 




x+1 


X 




X 


x + 1 



m 



if a < P , 

ifa<P, 

if a < [3 < 7 and (a, 7) 7^ (x,x), 



P 



x- 



P 



if a < (3 < 7 and (a, 7) 7^ (x,x), 
if x < (3 < x and i/O, 
if x < P < x and x 7^ n. 



3.3.3 Column insertion and U q (g) crystal morphism 

In this subsection we illustrate the relation between column insertion and the 
crystal morphism that was given by Baker |[B1| , [B2|| . A crystal morphism is a 
(not necessarily one-to-one) map between two crystals that commutes with 
the actions of crystals. See, for instance [|KKM| for a precise definition. A 

3 By abuse of notation we identify a letter with the one-box tableau having the letter 
in it. 



This interpretation is also eligible for the lists of type B and D cases in Sections 4.3.2 
and|4.4.2. 
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U q (o) crystal morphism is a morphism that commutes with the actions of e$ 
and fi for i ^ 0. For later use we also include semistandard B and D tableaux 
in our discussion, therefore we assume q = B n ,C n or D n . See section |4.3.1 
(resp. |4.4.1[) for the definition of semistandard B (resp. D) tableaux. 



Let T be a semistandard B, C or D tableau. For this T we denote by 
w(T) the Japanese reading word of T, i.e. w(T) is a sequence of letters that is 
created by reading all letters on T from the rightmost column to the leftmost 
one, and in each column, from top to bottom. For instance, 



Oil 


OL 2 




a 3 



a ; 



■ a 2 ati, 



w 



Oil 


OL 2 




OLi 


asi+i 




Ctj 


Pi 


P2 




A 





Let T and T' be two tableaux. We define the product tableau T * T' by 
T*T'=(T 1 -...(r i - 1 -(r i -T))...) 

where 

W{T') = TjTj-x •■•T 1 . 



The symbol — > represents the column insertions in [ |FJT| , [B2|| which we partly 
describe in sections ggj , ^X2| and pT2[ (Note that the author of |Bl], g| 
uses <— instead of — >.) 

For a dominant integral weight A of the g root system, let B(X) be the 
U q (o) crystal associated with the irreducible highest weight representation 
V(A). The elements of B(X) can be represented by semistandard q tableaux 



of shape A [|KN 



Proposition 3.7 ( pi] , |B2|1 ). Let B{^)®B{v) ~ 0.S(Aj) ffimj toe ten- 
sor product decomposition of crystals. Here Xj 's are distinct highest weights 
and mj(> 1) is the multiplicity of B(Xj). Forgetting the multiplicities we 
have the canonical morphism from B(fi) <g> B{y) to 0. B(Xj). Define ip by 

i){b\ ® b 2 ) = bi * b 2 . 

Then ip gives the unique U q (g.) crystal morphism from B{^)®B{y) to . B(Xj] 

See Examples [T?| £jj |0], and g77|. 



3.3.4 Column insertion and U g (C n ) crystal morphism 

To illustrate Proposition |3/7|, let us check a morphism of the U q (C 2 ) crystal 
B(A 2 ) <g> -B(Ai) by taking two examples. Let tjj be the map that sends 

[a] 

to the tableau which is made by the column insertion [rj-tg]. 
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Example 3.8. 



_2_ 

2 



1 


1 


2 





Here the left (resp. right) tj) is given by Case B3 (resp. Bl) column insertion. 



Example 3.9. 



Here the left (resp. right) ij) is given by Case B4 (resp. B2) column insertion. 



3.3.5 Inverse insertion for C n [|B1|| 



In this subsection we give a list of inverse column insertions on semistandard 
C tableaux that are sufficient for our purpose (Rule |3.10| ). The pictorial 
equations in the list should be interpreted as follows. (We take two examples.) 

• In Case CO, the letter (3 is inversely inserted into the column with only 
one box that has letter a in it. The (3 is set in the box and the a is 
bumped out to the left-hand column. 

• In Case CI, the letter 7 is inversely inserted into the column with two 
boxes that have letters a and f3 in them. The 7 is set in the lower box 
and the (3 is bumped out to the left-hand column. 

Other equations illustrate analogous procedures. 
CO 



a 



ft 



a 



P if a < p, 
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CI 



C2 



C3 



C4 



0- 



ft 



a 



7 



ft 



a 



ft 



7 



x 



ft 



x+l 



x+1 



ft 



x — 1 



ft 



x — 1 



if a < ft < 7 and (a, 7) 7^ (x, x), 
if a < ft < •y and (a, 7) 7^ (x,x), 
if x < ft <x and x ^ n, 
if x < ft <x and i^O. 



(2) (2) 
3.4 Main theorem : A 2n and D„]_i cases 



n+l 



Fix i, k G Z>i. Given bi®b 2 G Bi®Bk, we define an U' q (Cn ) crystal element 
b 2 ®b\E B 2 k <8> -82/ and l',k',m G Z> by the following rule. 

Rule 3.10. 

Set 2 = min(jj[o] in T(u;(&i)), fl[o] in T(cj(6 2 ))). Thus T(w(6i)) and T(o;(6 2 )) 
can be depicted by 



T(w(62)) 





2 










2; 







■••0 




0... 







z 










z 







■■0 


«1 




Vk' 





•••0 





Set V = 11 — 2z and k' = 2k — 2z, hence is a one-row tableau with length 
I'. Operate the column insertions for semistandard C tableaux and define 

r<°> : = ( Vl _>(... — > ( Vfc/ _ > r,)) •■•))• 

It has the form: 



r (0) 



Jl Jfc' 


1m+l ' ' ' fy' 


tl ' ' ' I'm 





where m is the length of the second row, hence that of the first row is I'+k'—m 
(0 < m < k'). 

Next we bump out /' letters from the tableau by the type C reverse 



bumping algorithm in section |3.3.5| . In general, an inverse column insertion 
starts at a rightmost box in a row. After an inverse column insertion we 
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obtain a tableau which has the shape with one box deleted, i.e. the box 
where we started the reverse bumping is removed from the original shape. 
We have labeled the boxes by ... , i\ at which we start the inverse 

column insertions. Namely, for the boxes containing iy ■ ■ ■ ,ii in the 
above tableau, we do it first for iy then iy_i and so on. Correspondingly, let 
u>i be the first letter that is bumped out from the leftmost column and w 2 
be the second and so on. Denote by the resulting tableau when Wi is 
bumped out (1 < i < I'). Note that w x < w 2 < • • • < Wy. Now the U' q (Cjp) 
crystal elements b\ e B 2 \ and b 2 G B 2k are uniquely specified by 



T(&2) 



• • • 



0---0 



0-.-0 wi ■■■ wy Q---0 



We normalize the energy function as He^^i ® b 2 ) 

j k_ 

and T(b 2 ) 



(End of the Rule) 
= for T(6i) = 



result for A\^ and D\i_ x is 



,(2) 



X . . . X irrespective of / < k or I > k. Our main 



Theorem 3.11. Given 6 X ® b 2 & Bi ® B k , find the U q (Cn^) crystal element 

b 2 <g> bi G i?2fc ® -82; a^rf r, A;', m 6?/ iZu/e g 1 Cj . Let i : Bi ® B k ^ B k ® Bi 
be the isomorphism of U' q {A 2 ^) (or U^D^^) ) crystal. Then b 2 <g> b% is in the 
image of the B k ® Bi by the injective map uj and we have 

t(6i ® 62) = w _1 (& 2 ® 61), 
HBiB k (bi <S> b 2 ) = min(/', fc') - m. 



By Theorem 3.4 of ||HKOT|1 (the corresponding theorem for the C^p case) 



one can immediately obtain this theorem using Lemmas |3.3| , |3.5| and their 
corollaries. 



3.5 Examples 

Example 3.12. Let us consider B 3 ® B 2 ~ B 2 <g> B 3 for Let b be an 

element of B 3 (resp. l^)- It is depicted by a one- row tableau T(b) with 
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length 0, 1, 2 or 3 (resp. 0, 1 or 2). 



m 



2 


2 


i — > 


1 


1 


® 


2 


2 


1 



1 


2 


<8> 


2 



2 2 



1 


1 


2 


® 


2 


1 


1 — > 


1 


2 


® 


2 



Here we have picked up three samples. One can check that they are mapped 
to each other under the isomorphism of the U'(A\ ) crystals by explicitly 
writing down the crystal graphs of B% ® B 2 and B2 ® B3 . 

First we shall show that the use of the tableau T(b) given by ( |3.1| ) is not 
enough for our purpose, while the less simpler tableau T(u(b)) given by ( |3.2|) 

(2) 

suffices it. Recall that by neglecting its zero arrows any U'JA\ ') crystal graph 
decomposes into U q (C 2 ) crystal graphs. Thus if b\ (g> b 2 is mapped to b' 2 ® b[ 
under the isomorphism of the U' q (A^) crystals, they should also be mapped 
to each other under an isomorphism of U q (C 2 ) crystals. In this example this 
U q (C 2 ) crystal isomorphism can be checked in terms of the tableau T(b) in the 
following way. Given b\®b 2 let us construct the product tableau T{bi)*T{b 2 ) 



according to the original insertion rule in ||B1|| where in particular we have 
(1 — > |~T| ) = 0.0 One can see that both sides of the above three mappings 

then yield a common tableau Wr^- This means that they are mapped to each 
other under isomorphisms of U q {C%) crystals. Thus we see that they are 

(9) 

satisfying the necessary condition for the isomorphism of U'\A\ ) crystals. 
However, we also see that this method of constructing T(bi) * T{b 2 ) is not 
strong enough to determine the U'(A^) crystal isomorphism. Theorem |3 . 1 1| 

asserts that we are able to determine the U' q {A^) crystal isomorphism by 
means of the tableau T(u(bi)) * ^{^{b 2 ))- Namely the above three mappings 
are embedded into the following mappings in Bq ® B4 ~ B4 ® Bq for the 
U' q (dp) crystals. 









1 


1 










2 


2 


2 


2 


1 — > 


1 


1 


1 


1 




2 


2 


2 


2 


1 


1 

















































1 


1 


2 


2 










2 


2 





1 — > 





1 


1 










2 


2 


2 


2 








1 


1 


1 


1 


2 


2 


<g> 


2 


2 


1 


1 


1— > 


1 


1 


2 


2 


® 








2 


2 








5 See the first footnote of subsection 


3.3 
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We adopted a rule that the column insertion (1 — > IjJ) does not vanish 
HKOT|| . Accordingly the both sides of the first mapping give the tableau 



ol o 



. By deleting a 0, pair, those of the second one give the tableau 









1 


1 


2|2 


2 


2 











. They are distinct. 



eft hand side. 



Those of the third one give the tableau 
re right hand side is uniquely determined from the 
Second let us illustrate in more detail the procedure of Rule j.lC . Take 
the last example. From the left hand side we proceed the column insertions 
as follows. 



1 


1 


1 


1 


2 


2 



1 


1 


1 


1 


2 


2 


T 





1 


1 


1 


1 


2 


2 







1 


1 


1 


2 


2 


T 














T 











1 


1 


1 


2 


2 







1 


1 


1 


2 


2 


T 















2 


T 











1 


1 


1 


2 


2 










1 


1 


2 


2 


2 


T 













2 


2 











The reverse bumping procedure goes as follows. 



rpQB 









1 


1 


2 


2 


2 


2 























1 


1 


2 


2 




2 


2 











1 


1 


2 


2 


2 


2 









1 


1 


2 


2 


2 











1 


1 


2 


2 




















1 


1 


2 


2 







1 


1 


2 


2 



, u>i = 

w 2 = o 

,w 3 = 2 

,W4 = 2 

u> 5 = 
,w 6 = 
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Thus we obtained the right hand side. We assign Hb 3 ,b 2 — to this element 
since we have I' — 6, k' — 4 and m = 4 in this case. 



Example 3.13. B 3 <g> B 2 ~ B 2 ® B 3 for Df\ 

m 



2 


o 


1— > 


1 


1 




2 


o 


1 



1 


o 




2 



1 


1 


o 


<8> 


2 


1 


i — > 


1 


o 


(2) 


2 



Here we have picked up three samples. According to the rule of the type B 
column insertion in [p2|| we obtain (1 — > = 0. In this rule we find that 

both sides of the above three mappings give a common tableau Spl 

Theorem |3.11| asserts that we are able to determine the isomorphism of 
U' q {Df ] ) crystals by means of the tableau T(u(b)). The above three mappings 
are embedded into the following mappings in B e <g> £> 4 ~ £? 4 ® S 6 for the 
C/JCC^) crystals. 
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2 


2 


2 


2 


i — > 


1 


1 


1 


1 




2 


2 


2 


2 


1 


1 















1 


1 


2 


2 










2 


2 





i — > 





1 


1 










2 


2 


2 


2 















1 


1 


1 


1 


2 


2 




2 


2 


1 


1 


i — > 


1 


1 


2 


2 










2 


2 









The both sides of the first mapping give the tableau 









1 


1 


olol 


2 


2 


2 


2 




I 


1 


1 


2|2| 


2 


2 





By deleting 
'. Those of the 



third one give the tableau 









1 


1 


2|2 


2 


2 











. They are distinct. The right hand side 



is uniquely determined from the left hand side. 

4 U'(B<V) and U' q {D^) crystal cases 
4.1 Definitions : U'(B^') crystal case 

Given a positive integer I, let us denote by B\ the U' q (Bn^) crystal defined in 
[KKM|| . As a set reads 



B, 



(3?i) . . . , X n , X 0; X n , 



x = or 1, Xj, G Z> , x + /Xxj + 



i=\ 
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For its crystal structure see ||KKM]| . B\ is isomorphic to B(lAi) as a U q (B n ) 
crystal. We depict the element b = (21, . . . ,x n ,x ,x n , . . . ,x{) G B[ by the 
tableau 



T(b) 















n • • • n 


o 


n - ■ - n 







The length of this one-row tableau is equal to /, namely x +Y^i = i(xi+%i) = Z. 
4.2 Definitions : U'(D^) crystal case 



Given a positive integer /, let us denote by Bi the U'JDn ) crystal defined in 



|KKM|| . As a set B { reads 

B\ \ • • • ; ■Eni %r. 



i, n , . . . , 



X\) 



x n = or x n = 0, Xi, Xi e Z> , ^(^i + x { ) = I 



For its crystal structure see [ KKM | . is isomorphic to B(IA\) as a U q (D n ) 
crystal. We depict the element b = (xi, . . . ,x n ,x n ,... ,x{) £ Bi by the 
tableau 



T{b) 















n • • • n 


n - ■ - n 







The length of this one-row tableau is equal to I, namely Y17=i( x i + x i) = I- 

4.3 Column insertion and inverse insertion for B n 

Set an alphabet X = A U {o} U A, A = {1, . . . , n} and ^4 = {1, . . . , n}, with 
the total order l<2<---<n<o<n<---<2<T. 

4.3.1 Semistandard i? tableaux 

Let us consider a semistandard B tableaux made by the letters from this 
alphabet. We follow [KN[ for its definition. We present the definition here, 
but restrict ourselves to special cases that are sufficient for our purpose. 
Namely we consider only those tableaux that have no more than two rows 
in their shapes. Thus they have the forms as in ( |3.4| ), with the letters inside 
the boxes are now chosen from the alphabet given as above. The letters obey 
the conditions ( |3.5| ) and the absence of the (x, x)-configuration ( |3.8| ) where 
we now assume 1 < x < n. They also obey the following conditions: 



a a < p a or («„,#,) = (o,o), 



(4.i; 
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(4.2) 



(a«, Pa+i) ^ (n, n), (n, o), (o, o), (o, n). (4.3) 
The last conditions ( |4.3|) are referred to as the absence of the (n, ^-configurations. 



4.3.2 Column insertion for B n [ |B2|| 

We give a partial list of patterns of column insertions on the semistandard B 
tableaux that are sufficient for our purpose. For the alphabet X, we follow 
the convention that Greek letters a,/3, . . . belong to X while Latin letters 
x, y, . . . (resp. x, y, . . . ) belong to A (resp. A). For the interpretation of the 
pictorial equations in the list, see the remarks in Section |3.3.2| . Note that 



this list does not exhaust all cases. It does not contain, for instance, the 



insertion [o]->{o]. As far as this case is concerned, we see that in Rule |4.11 
neither T(bi) nor T(&2) has more than one o's. Thus we do not encounter a 
situation where more than two o's appear in the procedure. (See Proposition 

HI) 



AO 
Al 
BO 
Bl 

B2 



B3 i — i — 



B4 



B5 



B6 



a 


- 




a 




P 








a 






a 




P 




a 




P 




a 






a 




a 








7 




JL 


[ 




P 




a 




a 




7 




7 






o 




o 






X 




o 






o 




X 




X 




o 




o 


[ 




X 




x- 


-1 


f3 




X 


p 














P 




x+\ 


X 




X 


x+1 



p 



p 



if a < (3 or (a, (3) = (o, o), 

if a < P and (a, (3) ^ (o, o), 
if a < [3 < 7 and (a, 7) 7^ (x, x) and ((3, 7) 7^ ( 

if a < P < 7 and (a, 7) 7^ (x, x) and (a, P) 7^ 



x 



EE- 



x — 1 



P 



if x < (3 < x and x 7^ 1, 
if x < (3 < x and x 7^ n, 
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B7 



n 



11 



4.3.3 Column insertion and U q (B n ) crystal morphism 



To illustrate Proposition |3.7| let us check a morphism of the U q (B 3 ) crystal 
_B(A 2 ) (8> -B(Ai) by taking an example. Let if) be the map that is similarly 



defined as in Section |3.3.2j for type C case. 
Example 4.1. 



4- ®M 

3 1 



o 


3 


o 





e3 



® 3 



3 


3 


o 





3 


o 


o 





3 


3 


o 





Here the ^'s are given by Case B3, B7, B4 and B2 column insertions, respec- 
tively from left to right. 



4.3.4 Inverse insertion for B„ B2 



We give a list of inverse column insertions on semistandard B tableaux that 
are sufficient for our purpose. For the interpretation of the pictorial equations 



in the list, see the remarks in Section |3.3.5 
CO 



a 







a 







CI 



C2 



C3 



C4 



a 







7 







o 



7 



o 



7 







a 







x 
o 



0- 



X 



7_ 

o 

X 



if a < /3 and (ct, 0) 7^ (o, o), 
if a < /3 < 7 and (a, 7) 7^ (2, x) and (0, 7) 7^ (o, o), 

if a < /3 < 7 and (a, 7) 7^ (2, x) and (a, 0) 7^ (o, o), 
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C5 



x 

T 



X 



x+1 
x+1 



if x < (3 < x and x/n, 



C6 



x 



x 



P 



x— 1 



p 

x— 1 



if x < (3 < x and 1, 



C7 



n 



n 



4.3.5 Column bumping lemma for B n 

The aim of this subsection is to give a simple result on successive insertions 
of two letters into a tableau (Corollary [4.5|) . This result will be used in 
the proof of the main theorem (Theorem |4.12|) . This corollary follows from 
Lemma |4.4j . This lemma is (a special case of) the column bumping lemma, 
whose claim is almost the same as that for the original lemma for the usual 
tableaux ([0, Exercise 3 of Appendix A). 

We restrict ourselves to the situation where by column insertions there 
only appear semistandard B tableaux with at most two rows. We consider 
a column insertion of a letter a into a tableau T. We insert the a into the 
leftmost column of T. According to the rules, the a is set in the column, and 
bump a letter if possible. The bumped letter is then inserted in the right 
column. The procedure continues until we come to Case AO or Al. 

When a letter is inserted in a tableau, we can define a bumping route. It 
is a collection of boxes in the new tableau that has those letters set by the 
insertion. In each column there is at most one such box. Thus we regard 
the bumping route as a path that goes from the left to the right. In the 
classification of the column insertions, we regard that the inserted letter is 
set in the first row in Cases AO, BO, B2, B4, B6 and B7, and that it is set in 
the second row in the other cases. 

Example 4.2. Here we give an example of column insertion and its resulting 
bumping route in a B 3 tableau. 



1 


2 


o 


3 


3 


3 


3 


2 



1 


2 


o 


3 


© 


3 


3 


2 



T 

2 



T 

3 



1 


2 


o 


3 


@ 


@ 


3 


2 



1 


2 


@ 


3 


(2) 


@ 


o 


2 



T 

3 



T 

3 
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T 

3 

Lemma 4.3. The bumping route does not move down. 

Proof. It suffices to consider the bumping processes occurring on pairs of 
neighboring columns in the tableau. Our strategy is as follows. We are to 
show that if in the left column the inserted letter sets into the first row then 
the same occurs in the right column as well. Let us classify the situations on 
the neighboring columns into five cases. 

I. Suppose that in the following column insertion Case BO has occurred 
in the first column. 



a 


— > 




7 



Then in the second column Case BO occurs and Case Al does not 
happen. 

The semistandard condition for B tableau imposes that (/?, 7) 7^ (o, o) 
and P < 7. Thus if (3 is bumped out from the left column, it certainly 
bumps 7 out of the right column. 

2. Suppose that in the following column insertion one of the Cases B2, B4 
or B6 has occurred in the first column. 









7 


a 


— > 


s 





(4.5) 



Then in the second column Case BO occurs and Case Al does not 
happen. 

The reason is as follows. Whichever one of the B2, B4 or B6 may 
have occurred in the first column, the letter bumped out from the first 
column is always (3. And again we have the semistandard condition 
between (3 and 7. 

3. In the following column insertion Case B7 occurs in the first column. 










7 


n 


— > 


n 





(4.6) 
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Then in the second column Case BO occurs and Case Al does not 
happen. 

The letter bumped out from the first column is n. Due to the semis- 
tandard condition we have 7 > n, hence the claim follows. 

4. Suppose that in the following column insertion one of the Cases B2, B4 
or B6 has occurred in the first column. 





7 


s 


e 



(4.7) 



Then in the second column Cases Bl, B3 and B5 do not happen. 

The reason is as follows. The letter bumped out from the first column 
is always (3. 

Since < 7, Bl does not happen. Since ((3, 7) 7^ (°,°), B3 does not 
happen. B5 does not happen since 7, e) 7^ (x,x,x), i.e. due to the 
absence of the (x, ^-configuration (|3.8p. 

5. In the following column insertion Case B7 occurs in the first column. 






7 


n 


e 



(4.8) 



Then in the second column Cases Bl, B3 and B5 do not happen. 

The letter bumped out from the first column is n. Due to the semis- 
tandard condition we have 7 > n, hence the claim follows. 

□ 

Lemma 4.4. Let a' < a and (a, a') 7^ (0,0). Let R be the bumping route 
that is made when a is inserted into T, and R' be the bumping route that is 
made when a' is inserted into (a — > T). Then R' does not lie below R. 

Proof. First we consider the case where the bumping route lies only in the 
first row. Suppose that, when a was inserted into the tableau T, it was 
set in the first row in the first column. We are to show that when a' is 
inserted, it will be also set in the first row in the first column. If T is an 
empty set (resp. has only one row), the insertion of a should have been AO 
(resp. BO). In either case we have BO when a' is inserted, hence the claim 
is true. Suppose T has two rows. By assumption B2, B4, B6 or B7 has 
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occurred when a was inserted. We see that, if B4, B6 or B7 has occurred, 
then B2 will occur when a' is inserted. Thus it is enough to show that if B2 
has occurred, then Bl, B3 or B5 does not happen when a' is inserted. Since 
a' < a, Bl does not happen. Since (a, a') ^ (°,°), B3 does not happen. 
B5 does not happen, since the first column does not have the entry Z as the 
result of B2 type insertion of a. 

Second we consider the case where the bumping route R lies across the 
first and the second rows. Suppose that from the leftmost column to the 
(i — l)-th column the bumping route lies in the second row, and from the 
z-th column to the rightmost column it lies in the first row. Let us call the 
position of the vertical line between the (i — l)-th and the i-th columns the 
crossing point of R. It is unique due to Lemma O. We call an analogous 
position of R' its crossing point. We are to show that the crossing point of 
R' does not locate strictly right to the crossing point of R. Let the situation 
around the crossing point of R be 







V 






n 








or 







(4.9) 



While the insertion of a that led to these configurations, let rf be the letter 
that was bumped out from the left column. 

Claim 1: £ < rf < rj and (£, rf) 7^ (0,0). To see this note that in the left 
column, Bl, B3 or B5 has occurred when a was inserted. We have £ < rf 
and (£,rf) ^ (0,0) (Bl), or f < rf (B3, B5). In the right column AO, BO, 
B2, B4, B6 or B7 has subsequently occurred. We have rf = T] (AO, BO, B2, 
B4, B7), or rf < r\ (B6). In any case we have £ < rf < n and (£, rf) 7^ (o, o). 

Claim 2: In (|4.9| ) the following configurations do not exist. 





X 


X 




X 


X 






X 




















X 




5 


X 


5 


X 


X 


5 







or 





. (4.10) 



Due to Claim 1, the first and the second configurations can exist only if Bl 
with a = x, 7 = rf happens in the left column and £ = rf — r\ — x. But 
(a, 7) = (x,x) is not compatible with Bl. The third configuration can exist 
only if B6 happens in the right column and £ = rf = rj = x by Claim 1. But 
we see from the proof of Claim 1 that B6 actually happens only when rf < rj. 
The fourth and the fifth are forbidden since (£, rf) 7^ (o, o) by Claim 1. Claim 
2 is proved. 

Let the situation around the crossing point of R be one of ( |4.9| ) excluding 
( |4.10| ). When inserting a', suppose in the left column of the crossing point, 
Bl, B3 or B5 has occurred. Let £' be the letter bumped out therefrom. 
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Claim 3: £' < rj and (£', 77) 7^ (o, o). We divide the check into two cases, 
a) If Bl or B3 has occurred in the left column, we have £' = £. Thus the 
assertion follows from Claim 1. b) If B5 has occurred, the left column had 
the entry 1 and we have £' = x — 1, £ = x. Claim 1 tells £ = x < 77, and 
Claim 2 does rj ^ x. Therefore we have £' = x — 1 < 77. (£', 77) 7^ (o, o) is 
obvious. Claim 3 is proved. 

Now we are ready to finish the proof of the main assertion. Assume the 
same situation as Claim 3. We should verify that Al, Bl, B3 and B5 do 
not occur in the right column. Claim 3 immediately prohibits Al, Bl and 
B3 in the right column. Suppose that B5 happens in the right column. It 
means that 77 G {1, . . . n}, £' > r\ and the right column had the entry 1. Since 
£' < V by Claim 3, we find £' = rj, therefore £' G {1, . . . , n}. Such £' can be 
bumped out from Bl process only in the left column and not from B3 or B5. 
It follows that £' = £. This leads to the third configuration in (|4.10|) , hence 
a contradiction. 

Finally we consider the case where the bumping route R lies only in the 
second row. If R' lies below R the tableau should have more than two rows, 
which is prohibited by Proposition |4 . 1 3| . □ 



Corollary 4.5. Let a' < a and (a, a') 7^ (°,°). Suppose that a new box is 
added at the end of the first row when a is inserted into T. Then a new box 
is added also at the end of the first row when a' is inserted into (a — ► T). 



4.4 Column insertion and inverse insertion for D 



n 



Set an alphabet X = AlA A, A = {l,...,n} and A = {1, . . . , n}, with the 
partial order l<2<---<"<---<2<I. 



4.4.1 Semistandard D tableaux 

Let us consider a semistandard D tableau made by the letters from this 
alphabet. We follow [|KN| for its definition. We present the definition here, 



but restrict ourselves to special cases that are sufficient for our purpose. 
Namely we consider only those tableaux that have no more than two rows 
in their shapes. Thus they have the forms as in (|3.4|), with the letters inside 



the boxes being chosen from the alphabet given as above. The letters obey 
the conditions (|3~5|) ,pl (|4.2j) and the absence of the (x, ^-configuration (|3.8|) 
where we now assume 1 < x < n. They also obey the following conditions: 

a a < p a or (a a , 0a) = (n,n) or (a a , (3 a ) = (n,n), (4.11) 



6 Note that there is no order between n and 



26 



(a a , a a+ x,p a , Pa+i) ^ (n - 1, n, n, n - 1), (n - 1, n,n,n-l), (4.12) 

(a a ,/3 a +i) 7^ (n,n),(n,n),(n,n),(n,n). (4.13) 
The conditions ( |4.13|) are referred to as the absence of the (n, reconfigurations. 



4.4.2 Column insertion for D n [B2 



We give a list of column insertions on semistandard D tableaux that are 
sufficient for our purpose. For the alphabet X, we follow the convention that 
Greek letters a,/3,... belong to X while Latin letters x,y, . . . (resp. x, y, . . . ) 
belong to A (resp. A). For the interpretation of the pictorial equations in the 



list, see the remarks in Section |3.3.2| . Note that this list does not exhaust all 
cases. It does not contain, for instance, the insertion 0^0. (See Proposition 



4.13 



AO 
Al 
BO 
Bl 

B2 

B3 

B4 

B5 

B6 

B7 



a 



ft 







a- 



a 







Q 







ft 











ft- 



7 



o 







7 







if ft < or (ft, j3) = (n, n) or (n, n), 
if ft < 0, 

if ft < < 7 and (ft, 7) 7^ (x,x), 



7 











x 



x 



x — 1 







x — 1 



X 







X 



x+l 



x+1 







X 



Ml 



M2 



X 



/'2 



Ml 



/i 2 



Ml 



.r 



Mi 



M2 



n — 1 



M 



n — 1 



M 



M 



M 



if a < /3 < 7 and (a, 7) 7^ (x,x), 
if x < <x and x 7^ n, 1 , 
if x < < x and x 7^ n — l,n, 
if (/ii, /i 2 ) = (n, n) or (n, n) and x ^ n, 
if , /i 2 ) = (n, n) or (n, n) and x j^n, 
if /i = n or n (/Z := n if = n) , 
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B8 



/'2 



M2 



n — 1 



n — 1 



if (A*i> A*2) 



(n, n) or (n, rzj 



4.4.3 Column insertion and U q (D n ) crystal morphism 

To illustrate Proposition [3.7| let us check a morphism of the U q {D^) crystal 
B(A 2 ) <8> B(Ai) by taking two examples. Let if) be the map that is similarly 



defined as in Section |3.3.2j for type C case. 
Example 4.6. 



4 



® 3 



4 


4 


4 





4 


4 


3 





Here the ^'s are given by Case B5, B7 and B2 column insertions, respectively. 
Example 4.7. 



<:'4 



('A 



4 



4 



® 4 



C4 



4 



3 


3 




3 


4 


4 




e 4 
> 


4 





Here the ip's are given by Case B6, B8 and Bl column insertions, respectively. 



4.4.4 Inverse insertion for D n [B2 



We give a list of inverse column insertions on semistandard D tableaux that 
are sufficient for our purpose. For the interpretation of the pictorial equations 



in the list, see the remarks in Section |3.3.5 
CO [a] n#~H = fa 



P if a < (3, 
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CI 



C2 



C3 



C4 



C5 



C6 



C7 



C8 



0- 



ft 



a 



7 



1 



ft 



a 



ft 



7 



ft 



x 



ft 



x+l 



x+1 



X 



X 



ft 



x — 1 



ft 



x — 1 



if a < ft < 7 and (a, 7) 7^ 
if a < ft < 7 and (a, 7) 7^ 

if x < ft < x and x 7^ n — 1 , n . 
if x < ft < x and x 7^ n, 1 , 



/'2 



Ml 



.r 



/'2 



/'I 



/'2 



/'<2 



/'i 



x 



/'2 



/'I 



77,-1 



I'l 



n — 1 



n — 1 



n — 1 



if (hi, /i2) = (n, n) or (n, and x ^ n 
if (/ii , /i 2 ) = (n, n) or (n, n) and x j^n, 
if (^1,^2) = (n,n) or (n,n), 
if /i = n or n (/J := n if = n). 



4.4.5 Column bumping lemma for Z?™ 

The aim of this subsection is to give a simple result on successive insertions 
of two letters into a tableau (Corollary |4.10| ). This result will be used in the 
proof of the main theorem (Theorem [4 . 1 2| ) . This corollary follows from the 
column bumping lemma (Lemma f4.9|) . 

We restrict ourselves to the situation where by column insertions there 
only appear semistandard D tableaux with at most two rows. In the clas- 
sification of the column insertions, we regard that the inserted letter is set 
in the first row in Cases AO, BO, B2, B4, B5 and B7, and that it is set in 
the second row in the other cases. Then the bumping route is defined in the 
same way as in section [4.3.5| . 

Lemma 4.8. The bumping route does not move down. 
Proof. It is enough to consider the following three cases. 
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1. Suppose that in the following column insertion Case BO has occurred 
in the first column. 



a 


— > 




7 



Then in the second column Case BO occurs and Case Al does not 
happen. 

The semistandard condition for D tableau imposes that (/?, 7) 7^ (n, n), (n, n) 
and P < 7. Thus if j3 is bumped out from the left column, it certainly 
bumps 7 out of the right column. 

2. Suppose that in the following column insertion one of the Cases B2, 
B4, B5 or B7 has occurred in the first column. 





P 


7 


a 


— > 


S 





(4.15) 



Then in the second column Case BO occurs and Case Al does not 
happen. 

The reason is as follows. Whichever one of the B2, B4, B5 or B7 may 
have occurred in the first column, the letter bumped out from the first 
column is always (3. And we have the semistandard condition between 
(3 and 7. 

3. Suppose that in the following column insertion one of the Cases B2, 
B4, B5 or B7 has occurred in the first column. 



p 


7 


5 


e 



(4.16) 



Then in the second column Cases Bl, B3, B6 and B8 do not happen. 

The reason is as follows. As in the previous case the letter bumped out 
from the first column is always (3. 

Since (3 < 7, Bl does not happen. Since 7) 7^ (n,n), (n,n), B6 and 
B8 do not happen. B3 does not happen since (/3, 7, e) 7^ (x,x,x), i.e. 
due to the absence of the (x, ^-configuration ( |3.8| ). 

□ 
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Lemma 4.9. Let a' < a, in particular (a, a') 7^ (n,n), (n,n). Let R be the 
bumping route that is made when a is inserted into T , and R' be the bumping 
route that is made when a' is inserted into (a — ► T) . Then R' does not lie 
below R. 

Proof. First we consider the case where the bumping route lies only in the 
first row. Suppose that, when a was inserted into the tableau T, it was set 
in the first row in the first column. We are to show that when a' is inserted, 
it will be also set in the first row in the first column. If T is an empty set 
(resp. has only one row), the insertion of a should have been AO (resp. BO). In 
either case we have BO when a' is inserted, hence the claim is true. Suppose 
T has two rows. By assumption B2, B4, B5 or B7 has occurred when a was 
inserted. We see that; a) If B7 has occurred, then B5 will occur when a' is 
inserted; b) If B5 or B4 has occurred, then B2 will occur when a' is inserted. 
Thus it is enough to show that if B2 has occurred, then Bl, B3, B6 and B8 
do not happen when a' is inserted. Since a' < a, Bl does not happen. Since 
(a, a') 7^ (n,n), (n, n), B6 and B8 do not happen. B3 does not happen, since 
the first column does not have the entry * as the result of B2 type insertion 
of a. 

Second we consider the case where the bumping route R lies across the 
first and the second rows. Suppose that from the leftmost column to the 
(i — l)-th column the bumping route lies in the second row, and from the 
i-ih column to the rightmost column it lies in the first row. As in the type 
B case let us call the position of the vertical line between the (i — l)-th and 
the i-th columns the crossing point of R. It is unique due to Lemma |4.8j . We 
call an analogous position of R' its crossing point. We are to show that the 
crossing point of R' does not locate strictly right to the crossing point of R. 
Let the situation around the crossing point of R be 







V 






n 








or 







(4.17) 



While the insertion of a that led to these configurations, let rf be the letter 
that was bumped out from the left column. 

Claim 1: £ < 77 and (£,77) 7^ (77,77), (77,77). To see this note that in the 
left column, Bl, B3, B6 or B8 has occurred when a was inserted. We have 
£ < 7/ (Bl) or £ < rf (B3, B6, B8). In the right column AO, BO, B2, B4, 
B5 or B7 has subsequently occurred. We have rf — rj (AO, BO, B2, B5), or 
7/ < 77 (B4, B7). In any case we have £ < 77 and (£, rf) 7^ (77,77), (77, 77). 
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Claim 2: In ( 4.17|) the following configurations do not exist. 





X 


X 




X 


X 






X 






n 






X 




1 


X 


1 


X 


X 


or 


n 


n 





(4.18) 



Due to Claim 1, the first and the second configurations can exist only if 



Bl with a = x,7 = rf happens in the left column and £ = rj = rj = x. 
But (a, 7) = (x,x) is not compatible with Bl. The third (resp. fourth) 
configuration can exist only if B4 (resp. B7) happens in the right column 
and £ = rj' = rj = x(resp. = n) by Claim 1. But we see from the proof of 
Claim 1 that B4 (resp. B7) actually happens only when rj' < rj. Claim 2 is 
proved. 



Let the situation around the crossing point of R be one of ( [4.17| ) excluding 
( 4.181 ). When inserting a', suppose in the left column of the crossing point, 
Bl, B3, B6 or B8 has occurred. Let £' be the letter bumped out therefrom. 

Claim 3: £' < rj and (£', rj) 7^ (n, n), (n, n). We divide the check into three 
cases, a) If Bl or B6 has occurred in the left column, we have £' = £. Thus 
the assertion follows from Claim 1. b) If B3 has occurred, the left column 
had the entry * and we have £' = x — 1, £ = x. Claim 1 tells £ = x < rj, and 
Claim 2 does rj ^x. Therefore we have £' = x — 1 < rj. c) If B8 has occurred 
we have £' = n — 1 for either £ = n or £ = n. If £ = n (resp. n) the entry on 
the left of rj was n (resp. n), therefore rj > n (resp. n). On the other hand 
Claim 1 tells (£,77) 7^ (n, n), (n, n). Thus we have 77 > n — 1. Claim 3 is 
proved. 

Now we are ready to finish the proof of the main assertion. Assume the 
same situation as Claim 3. We should verify that Al, Bl, B3, B6 and B8 do 
not occur in the right column. Claim 3 immediately prohibits Al, Bl, B6 
and B8 in the right column. Suppose that B3 happens in the right column. 
It means that rj G {1, ...n}, £' > rj and the right column had the entry 'I. 
Since £' < rj by Claim 3, we find £' = 77, therefore £' G {1, . . . , n}. Such £' 
can be bumped out from Bl process only in the left column and not from 
B3, B6 or B8. It follows that £' = £. This leads to the third configuration in 
( 1.18] ), hence a contradiction. 

Finally we consider the case where the bumping route R lies only in the 
second row. If R' lies below R the tableau should have more than two rows, 
which is prohibited by Proposition [4. 13|. □ 



Corollary 4.10. Let a' < a, in particular (a, a') 7^ (n,n),(n,n). Suppose 
that a new box is added at the end of the first row when a is inserted into T. 
Then a new box is added also at the end of the first row when a' is inserted 
into (a — > T). 
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4.5 Main theorem : and cases 

Given bi <g> b 2 G Bi <g> B k , we define the element b' 2 ® G B k ® Bi and 
/', m G Z> by the following rule. 

Rule 4.11. 

Set z = min(jj|~l~| in T(6i), tj[T] in T(6 2 ))- Thus T(6i) and T(6 2 ) can be 
depicted by 



= 


1 • • -1 


T 













Let r = I — z and k! = k — z, hence T* is a one-row tableau with length I'. 
Operate the column insertions and define 



T (o) := {vi _>(... . 
It has the form (See Proposition |4.13| .): 



{v k , — ► r»)) •••))■ 



(4.19) 



T (o) 



Jl Jfc' 


1m+l ' ' ' fy' 


*1 





(4.20) 



where m is the length of the second row, hence that of the first row is I' + 
k! - m. (0 < m < k'.) 

Next we bump out /' letters from the tableau by the reverse bumping 
algorithm. For the boxes containing iy, «V_i, ... , i\ in the above tableau, we 
do it first for z;> then z^_i and so on. Correspondingly, let u>i be the first 
letter that is bumped out from the leftmost column and w 2 be the second 
and so on. Denote by T^' the resulting tableau when Wi is bumped out 
(1 < i < V). Now b[ G B\ and b' 2 G B k are uniquely specified by 



1 ■ ■ ■ 1 , T(b[ 



Wi 




w v 





We normalize the energy function as H BlBk {bi ® b 2 ) 
i k 



(End of the Rule) 
= for T(h) = 



1 • • • 1 and T(b 2 ) = 1 • • • 1 irrespective of I < k or I > k. Our main 



result for U'iB^) and U'(D ( n x> ) is the following 
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Theorem 4.12. Given bi <g> b 2 G B\ ® B k , find b 2 <S> b[ G B k ®Bi and I', k', m 
by Rule \4-H\ with type B (resp. type D ) insertion. Let i : B[® B%. B k ® Bi 
be the isomorphism of U'(Bn) (resp. U'(Dn)) crystal. Then we have 

i(h <g> b 2 ) = b' 2 ®b[, 
H Bl B k {h ®b 2 ) = 2 min(Z', k') - m. 

Before giving a proof of this theorem we present two propositions associated 
with Rule (CTT]. 

Let the product tableau T{pi) * T{b 2 ) be given by the T^ ' in eq. (^4.19|) 
in Rule [4.11| . We assume that it is indeed a (semistandard B or D) tableau. 

Proposition 4.13. The product tableau T(bi) * T(b 2 ) made by has 
no more than two rows. 

Proof. Let T, be a tableau that appears in the intermediate process of the 
sequence of the column insertions (f4. 19 ) . Assume that T. has two rows. We 



denote by a the letter which we are going to insert into T, in the next step of 
the sequence, and denote by (3 the letter which resides in the second row of 
the leftmost column of T.. It suffices to show that the a does not make a new 
box in the third row in the leftmost column. In other words it suffices to show 
that a < (3 and (a, (3) ^ (o, o) (resp. and in particular (a, (3) ^ (n,n), (n, n)) 
in B n (resp. D n ) case. 

Let us first consider B n case. We divide the proof in two cases: (i) (3 = o 
(ii) (3 o. In case (i) either this (3 = o was originally contained in T(b 2 ) or 
this f3 = o was made by Case B7 in section [4.3.2| . In any case we see a < n 



(thus a < (3) because of the original arrangement of the letters in T{b 2 ). 
(Note that T(b 2 ) did not have more than one os.) In case (ii) either this (3 
was originally contained in T(b 2 ) or this (3 is an x + 1 which had originally 
been an x in T(b 2 ) and then transformed into x + 1 by Case B6 in section 



4.3.2| . In any case we see a < j3 and (a, (3) ^ (o, o). 

Second we consider D n case. We divide the proof in two cases: (i) (3 = n,n 
(ii) (3 7^ n,n. In case (i) either this (3 = n,n was originally contained in T(6 2 ) 



or this (3 was made by Case B7 in section ^4.4.2|. In any case we see a < (3, in 



particular (a,/3) ^ (n,n) } (n,n) } because of the original arrangement of the 
letters in T{b 2 ). (Note that T{b 2 ) did not contain n and n simultaneously.) 
In case (ii) either this (3 was originally contained in T{f>2) or this (3 is an 
x + 1 which had originally been an x in T(fe 2 ) and then transformed into 



x + 1 by Case B4 in section [4.4.2| . In any case we see a < (3 and (a, (3) ^ 



(n,n),(n,n). □ 

Let g = Bn^ or and g = B n or D n . By neglecting zero arrows, the 
crystal graph of B[ (g) B k decomposes into U q (g,) crystals, where only arrows 
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with indices i = 1, . . . , n remain. Let us regard b\ G Bi as an element of 
U q (g) crystal B(lAi), and regard b 2 G B^ as an element of B(kAi). Then 
bi ® b 2 is regarded as an element of U q (g) crystal B(lAi) B(kAi). On the 
other hand the tableau T(b\) * T(b 2 ) specifies an element of B(X) which we 
shall denote by b\ * b 2 , where B(X) is a U q (g) crystal that appears in the 
decomposition of B(IA\) <g> B(kAi). 

Proposition 4.14. The map ip : b\®b 2 i— > b\*b 2 is a U q (o) crystal morphism, 
i.e. the actions of Ci and fi for % = 1, . . . , n commute with the map ip. 



This proposition is a special case of Proposition [3.7| . Note that, although 
we have removed the z pairs of l's and l's from the tableaux by hand, this 
elimination of the letters is also a part of this rule of column insertions (i.e. 



MM ) = 0), followed by the sliding (jeu de taquin) rules |B2 



Proof of Theorem First we consider the isomorphism. We are to show: 

1. If 61(8)62 is mapped to b 2 ®bi under the isomorphism, then the product 
tableau T{b\) * T{b 2 ) is equal to the product tableau T{b' 2 ) * T(6' 1 ). 

2. If k and / are specified, we can recover T(b' 2 ) and from their 
product tableau by using the algorithm shown in Rule [OX In other 



words, we can retrieve them by assuming the arrangement of the loca- 
tions iy, . . . ,i\ of the boxes in ( |4.20|) from which we start the reverse 
bumpings. 



Claim 2 is verified from Corollary 4.5 or 4.10. We consider Claim 1 in the 



following. The value of the energy function value will be settled at the same 
time. 



Thanks to the U q (g) crystal morphism (Proposition |4.14| ), it suffices to 
prove the theorem for any element in each connected component of the U q (g) 
crystal. We take up the U q (g) highest weight element as such a particular 
element. There is a special extreme U q (g) highest weight element 

l : (I, 0, . . . , 0) <g> (k, 0, . . . , 0) ^ (k, 0, . . . , 0) <g> (/, 0, . . . , 0), (4.21) 

wherein we find that they are obviously mapped to each other under the 
U'Jg) isomorphism, and that the image of the map is also obviously obtained 



by Rule |4.11| . Let us assume I > k. (The other case can be treated in a 
similar way.) Suppose that b\ <g> b 2 G B\ <g> B^ is a U q (g) highest element. In 
general, it has the form: 

61 ® b 2 = (1,0, ... ,0) (g> (x u x 2 ,0, . . . ,0,Xi), 
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where xi,x 2 and X\ are arbitrary as long as k = X\ + X2 + x%. We are to 
obtain its image under the isomorphism. Applying 



e e 2 
e e 2 



~x 2 +xi ~2x 2 +2xi ~X2+xi ~X2+xi ~X2+xi 



e n-l e n 



'n-1 



~X2+Xl ~X2+Xl ~X2+Xl 



■"n— 1 °n 



-n-2 



°2 °0 

~X2+X\ ~X 2 +X! 
e 2 e 



for g = B) L 



(i) 



for g = Z}„ 



(i) 



to the both sides of ( }4.21|) , we find 

i : (/,0, . . . ,0) ® (xi,x 2 ,0, . . . ,0,xi) (fc, 0, . . . , 0) ® (x / 1 ,x 2 ,0, . . . ,0,Xi). 

Here = / — x 2 — x±. In the course of the application of eVs, the value of 
the energy function has changed as 

H{{1,0,... ,0)® {x u x 2 ,0,... ,0,xx)) =H((l,0,... ,0)®(fc,0,... ,0))-a; 2 -2x 1 

(We have omitted the subscripts of the energy function.) Thus according to 
our normalization we have H(b\ ® b 2 ) = 2(k — x{) — x 2 . (Note that the z in 
Rule [4. 1 1| is now equal to xi, hence we have k' = k — x\.) On the other hand 
for this highest element the column insertions lead to a common tableau 



T (o) 



1 


1 


2- ■ -2 





whose second row has length x 2 (and first row has the length l + k — X2 — 2xi). 
This completes the proof. □ 



4.6 Examples 



Example 4.15. B 5 <g) B 3 ~ B 3 ® B Fj for B y 5 



(i) 



5 


5 


o 


5 


5 




5 


o 


5 


1 — > 


5 


o 


5 




5 


5 


o 


5 


5 














5 


5 


5 


5 


5 




4 


4 


o 


1— > 


o 


5 


5 




4 


4 


5 


5 


5 














1 


1 


o 


5 


5 




o 


1 


1 


1 — > 


1 


1 


o 




o 


5 


5 


1 


1 



Here we have picked up three samples that are specific to type B. The values 
of the energy function are assigned to be 3, 5 and 1, respectively. 



Let us illustrate in more detail the procedure of Rule [4.11| by taking the 
first example. From the left hand side we proceed the column insertions as 
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follows. 



o 















5 


5 


o 


5 


5 


5 


5 


o 


5 


5 






5 






























5 


5 


o 


5 


5 




4 


5 


o 


5 


5 


5 












o 


4 





5 



4 


5 


o 


5 


5 




4 


5 


o 


5 


5 


o 
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The reverse bumping procedure goes as follows. 



T (o) 
T (i) 

T (2) 
T (3) 
T (4) 
T (5) 
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Wi 



w 2 = 5 



, w 3 = o 



U> 4 



w 5 = 5 



Thus we obtained the right hand side. We have H Bs B3 = 3, since I' — 5, k' — 
3 and m — 3. 



Example 4.16. B 2 ® B x ~ B x ® B 2 hi . 



5 5 
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4 
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5 




i — > 


5 




4 



Here we have picked up two samples that are specific to type D. 
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